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These results agree with those obtained in the previous 
article, if n=, 

Now let us see with what relation between n and n’ it is 
possible for R, to equal R, whatever y may be, ŭe. even if 
it be small, We must have 


48 48 
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Thus n’ must be less than n, or the middle column must be 
of greater cross-section than the terminal columns. Further, 
since y is usually very small, n’ must be very much less than n, 
or approximately 


retinas 
n= Yr fı TaY } : 

Hence, by putting a very massive mid-column of otherwise 
arbitrary cross-section, and two very slender terminal columns 
with cross-sections about 48y times that of the girder itself, 
we should have the three support-reactions nearly equal. 
Dorna’s theory makes them equal when the three columns are 
of equal cross-section, which is obviously impossible for 
any reasonable value of y. 


University College, London, 
Dec, 21st, 1889, 


ON LATIN SQUARES. 
By Prof. Cayley. 


Tr in each line of a square of n? compartments the same 
n letters a, b, c, ... are arranged so that no letter occurs twice 
in the same column, we have what was termed by Euler 
ta Latin square.” Supposing that in one of the lines the 
letters are arranged in the natural order abcde..., then in the 
remaining lines there must be arrangements beginning with 
b, c, d, e, &c., respectively, and we may consider the case in 
which the bottom line has the arrangement adcde..., and in 
the other lines, reckoning from the bottom one in order, the 
arrangements begin with b, c, d, e, &c., respectively: if the 
number of such squares be = N, then, obviously, the whole 
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number of squares which can be formed with the same n 
arrangements is = N [n]". 

Starting with the bottom line as above, then it is a well- 
known problem to determine the number of arrangements for 
the second line, viz., this number is 


mf 1 
=1,2.3...n fı =i trot raal i 


and if we assume, as above, that the second line begins with b, 
then the whole number of arrangements is this number divided 
by (n—1), the quotient being of course integral. For instance, 
n= 5, the number is = 120 — 120 + 60—20 + 5—1, =44, which 
is divisible by 4, and the number of arrangements for the 
second line is thus = 11, 

But the number of arrangements for the third line will be 
different according to the arrangement selected for the second 
line, and it is not easy to see how in general the whole number 
of arrangements for the third line is to be calculated, and the 
difficulty of course increases for the next following lines; it 
may be remarked that, when all except the top-line are filled 
up, the top-line is completely determined. 

Imagine the square completed, we may write down the 
substitutions by which we pass from the bottom line to itself 
(this is of course the substitution 1) and to each of the other 
lines respectively; we have thus a set of n substitutions, 
which may form a group; and when this is so, we may 
conversely from the group construct the latin square. But it 
is not every Latin square which is thus connected with a 
group of n substitutions. 

In the cases n=2, 3, 4 there is no difficulty, the squares are 

ba, cat, deoab,. devia, Wiebe, Baar. 
ab bca cdba cdab cadb edad 
abc bade bade bdac beda 
abcd abcd abcd abcd 
viz., n=2 the number is 1, n=3 it is 1, n=4 it is 4; in this 
last case the arrangement bade for the second line gives two 
squares, but cach of the other arrangements only one square, 

In each of the squares of 4 we have a group, viz., for the 

four squares respectively, these are 


i le (ab) (cd), (acbd) , (adbc) , 


2 1 (ab) (cd) (ac) (bd) (ad) (bc) 
3i 1 (abde) (acdb) (ad) (bc) 
£ 1 (abod) (ac) (bd) (adeb) 


www.rcin.org.pl 


PROF, CAYLEY, ON LATIN SQUARES. 137 


1°, 3°, 4° are the cyclical groups of (acbd), (abdc), and (abcd), 
respectively; 2° is a different kind of group. 

In the case n = 5, the whole number of squares is 56, viz., 
there are five arrangements of the second line each giving 
four squares, and six arrangements each giving six squares, 
5.4+6.6=56. ‘The five arrangements are 

baecd, badec, beaed, bdeac, bedea, 


abcde abcde abcde abcde abcde 
viz., in these cases, the substitutions for passing to the second 
line are (ab) (ced), (ab) (cde), (abe) (de), (abd) (ce), (abe) (cd), 
respectively. 
The six arrangements are 
bdaec, beacd, bcead, bedac, bedea, bdeca, 
abcde abcde abcde abcde abcde abcde 
viz., in these cases, the substitutions for passing to the second 
line are (abdec), (abedc), (abced), (abecd), (abcde), (abdee), 
respectively. 
A set of four squares is 
ecdba, edabc, ecdab, edbac, 
debac dcbea deabe dcaeb 
cdaeb cedab cdbea cedba 
baecd baecd baecd baecd 
abcde abcde abcde abcde 


and a set of six squares is 


ecdab, eadcl, ecdba, eabed, eabcd, ecbad. 
debca deeba daecb dceba dceab daechb 
caebd cebad cebad cedab cedba cedba 
bdaec’*bdaecc bdaec bdaec bdeac bdaec 
abcde abcde abcde abcde abcde abcde 


In a square belonging to a set of four, the substitutions 
for obtaining from any one line all the other lines are of a 
form such as 1, (ab) (ced), (ac) (bde), (ad) (bec), (ae) (bed), which 
are not a group. In the case of a set of six squares, there 
is one square of the set (in the foregoing instance the first 
square) where the substitutions are of a form such as 1, (abdec), 
(acedb), (adceb), (aebcd), and which thus form a cyclical group 
of five substitutions. 


www.rcin.org.pl 


